﻿// DotConference
// Copyright (c) 2009 Jean-François Blais <zerathulous@hotmail.com>
// Copyright (c) 2009 Thomas Gagnon <gagnonthomas@gmail.com>
// Copyright (c) 2009 André Lalancette <andlal@hotmail.com>
// Copyright (c) 2009 Michaël Larouche <larouche@kde.org>
//
// Permission is hereby granted, free of charge, to any person obtaining a copy
// of this software and associated documentation files (the "Software"), to deal
// in the Software without restriction, including without limitation the rights
// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
// copies of the Software, and to permit persons to whom the Software is
// furnished to do so, subject to the following conditions:
//
// The above copyright notice and this permission notice shall be included in
// all copies or substantial portions of the Software.
//
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
// THE SOFTWARE.
using System;
using System.Collections.Generic;

namespace DotConferenceCore.Logistique
{
    class BlocPlageHoraire<T> where T : IPlageHoraire
    {
        public BlocPlageHoraire()
        {
            DureeEnMinutes = 0;
            Precedent = null;
            Suivant = null;
            PlageHoraire = default(T);
        }

        public int DureeEnMinutes
        {
            get;
            set;
        }

        public T PlageHoraire
        {
            get;
            set;
        }

        public BlocPlageHoraire<T> Precedent
        {
            get; set;
        }

        public BlocPlageHoraire<T> Suivant
        {
            get; set;
        }

        public bool EstUtilise
        {
            get
            {
                return PlageHoraire != null;
            }
        }

        public void Utiliser(T plageHoraire)
        {
            // Vérifie que la présentation en cours n'est pas en conflit avec la précédent
            if (Precedent.EstUtilise)
            {
                var premierePresentation = Precedent.PlageHoraire;
                var secondePreentation = plageHoraire;

                // Placer la présentation la plus ancienne en premier
                if( Precedent.PlageHoraire.DateHeureDebut > plageHoraire.DateHeureDebut )
                {
                    premierePresentation = plageHoraire;
                    secondePreentation = Precedent.PlageHoraire;
                }

                if (premierePresentation.DateHeureDebut + premierePresentation.Duree > secondePreentation.DateHeureDebut)
                {
                    throw new PlageHoraireEnConflitException();
                }
            }

            // Vérifie que le bloc précedent n'est pas
            // avant cette présentation sinon, on les échange
            while (Precedent.EstUtilise &&
                Precedent.PlageHoraire.DateHeureDebut > plageHoraire.DateHeureDebut)
            {
               
                var precedent = Precedent;
                var suivantCourant = Suivant;
                var precedentPrecedent = Precedent.Precedent;

                Precedent = precedentPrecedent;
                Suivant = precedent;

                precedent.Precedent = this;
                precedent.Suivant = suivantCourant;

                suivantCourant.Precedent = precedent;
                precedentPrecedent.Suivant = this;
            }

            PlageHoraire = plageHoraire;
        }
    }
    /// <summary>
    /// Gère la planification d'une plage horraire
    /// </summary>
    public class PlanificateurPlageHoraire<T> where T : IPlageHoraire
    {
        private const int BlocMinimum = 30;

        private BlocPlageHoraire<T> _tete = new BlocPlageHoraire<T>();
        private BlocPlageHoraire<T> _queue = new BlocPlageHoraire<T>();

        private BlocPlageHoraire<T> Tete
        {
            get
            {
                return _tete;
            }
        }

        private BlocPlageHoraire<T> Queue
        {
            get
            {
                return _queue;
            }
        }

        /// <summary>
        /// Obtenir ou modifier la date et l'heure de début de la session
        /// </summary>
        public DateTime DateHeureDebut
        {
            get; set;
        }

        /// <summary>
        /// Obtenir ou modifier la date et l'heure de fin de la session
        /// </summary>
        public DateTime DateHeureFin
        {
            get; set;
        } 

        public List<T> Plages
        {
            get
            {
                var liste = new List<T>();

                var blocEnCours = Tete.Suivant;
                while( blocEnCours != Queue )
                {
                    if( blocEnCours.PlageHoraire != null )
                    {
                        liste.Add( blocEnCours.PlageHoraire );
                    }

                    blocEnCours = blocEnCours.Suivant;
                }

                return liste;
            }
        }

        public PlanificateurPlageHoraire(DateTime dateHeureDebut, DateTime dateHeureFin)
        {
            DateHeureDebut = dateHeureDebut;
            DateHeureFin = dateHeureFin;

            // Initialisation de la liste doublement chainé
            // pour les blocs de présentatio
            Tete.Suivant = Queue;
            Queue.Precedent = Tete;

            // Créer le premier bloc couvrant toute la session
            var blocComplet = new BlocPlageHoraire<T>
            {
                DureeEnMinutes = CalculerDureeEnMinute(DateHeureDebut, DateHeureFin),
                Precedent = Tete,
                Suivant = Queue
            };

            Tete.Suivant = blocComplet;
            Queue.Precedent = blocComplet;
        }

        private static int CalculerDureeEnMinute(DateTime debut, DateTime fin)
        {
            var difference = fin - debut;

            return (int)difference.TotalMinutes;
        }

        /// <summary>
        /// Ajoute une plage horraire au conteneur
        /// </summary>
        /// <param name="plageHoraire">Plage horraire à ajouter</param>
        public void AjouterPlageHoraire(T plageHoraire)
        {
            if( EstValide(plageHoraire) )
            {
                throw new PlageHoraireHorsBorneException(plageHoraire.DateHeureDebut);
            }

            Planifier(plageHoraire);
        }

        private bool EstValide(T plageHorraire)
        {
            return plageHorraire.DateHeureDebut < DateHeureDebut || 
                   plageHorraire.DateHeureDebut > DateHeureFin;
        }

        private void Planifier(T plageHoraire)
        {
            var blocEnCours = Tete.Suivant;
            int dureePresentation = (int)plageHoraire.Duree.TotalMinutes;

            if( dureePresentation < BlocMinimum )
            {
                dureePresentation = BlocMinimum;
            }

            while (blocEnCours != Queue)
            {
                // Le bloc est utilisé, passons au suivant
                if (blocEnCours.EstUtilise)
                {
                    if( blocEnCours.PlageHoraire.DateHeureDebut == plageHoraire.DateHeureDebut )
                    {
                        throw new PlageHoraireEnConflitException();
                    }
                    blocEnCours = blocEnCours.Suivant;
                }
                else if (dureePresentation > (blocEnCours.DureeEnMinutes - BlocMinimum) &&
                         dureePresentation <= blocEnCours.DureeEnMinutes)
                {
                    // Utilise le bloc
                    blocEnCours.Utiliser(plageHoraire);
                    break;
                }
                else if (blocEnCours.DureeEnMinutes < dureePresentation)
                {
                    // Bloc trop petit, passons au suivant
                    blocEnCours = blocEnCours.Suivant;
                }
                else
                {
                    // Brisons le bloc en deux
                    var premierBloc = new BlocPlageHoraire<T>();
                    var deuxiemeBloc = new BlocPlageHoraire<T>();

                    premierBloc.DureeEnMinutes = dureePresentation;
                    deuxiemeBloc.DureeEnMinutes = blocEnCours.DureeEnMinutes - dureePresentation;

                    var precedent = blocEnCours.Precedent;
                    var suivant = blocEnCours.Suivant;

                    premierBloc.Suivant = deuxiemeBloc;

                    deuxiemeBloc.Precedent = premierBloc;

                    precedent.Suivant = premierBloc;
                    premierBloc.Precedent = precedent;

                    deuxiemeBloc.Suivant = suivant;
                    suivant.Precedent = deuxiemeBloc;

                    premierBloc.Utiliser(plageHoraire);
                    break;
                }
            }

            if( blocEnCours == Queue )
            {
                throw new ErreurPlanificationPlageHoraireException();
            }
        }

        /// <summary>
        /// Vérifier que la plage est pleine
        /// </summary>
        /// <returns>vrai si la plage est pleine</returns>
        public bool EstPlein()
        {
            var blocEnCours = Tete.Suivant;
            while( blocEnCours != Queue )
            {
                if( blocEnCours.EstUtilise == false )
                {
                    return false;
                }

                blocEnCours = blocEnCours.Suivant;
            }
            return true;
        }
    }
}
